A POST-PROJECTIVE PART OF TILTING QUIVER OVER 
CERTAIN PATH ALGEBRAS 



RYOICHI KASE 

II 

Abstract. D.Happel and L.Unger defined a partial order on set of 
basic tilting modules. A tilting quiver is a Hasse-diagram of this poset. 

In this paper we see a structure of post-projective part of a tilting 
quiver over a path algebra satisfying some conditions. 

Introduction 

In this paper we use the following notations. Let A be a finite dimensional 
algebra over an algebraically closed field /c, and let mod-A be the category 
of finite dimensional right ^-modules. For M €mod-^ we denote by pd^M 
the projective dimension of M, and by add M the full subcategory of direct 
sums of direct summands of M. Let Q = {Qo,Qi) be a finite connected 
quiver without loops and cycles, and Qo (resp.Qi) be the set of vertices 
(resp. arrows) of Q. For any a : x ^ y set s(a) := x and t{a) := y. And for 
any x G Qo Put s{x) := {q G Qi I •^(a) = x} and t{x) := {/3 € Qi I *(ck) = 
(we use these notations for an arbitrary quiver). We denote by kQ the path 
algebra of Q over k. A module T G mod-A is called a tilting module provided 
the following three conditions are satisfied: 

(a) pd r < oo, 

(b) Ext*(T,r) = for ah i > 0, 

(c) there exists an exact an sequence 

— > A — >To — >Ti — > >Tr — > (Tj e add T) 

in mod-A. In the hereditary case the tilting condition above is equivalent 
to the following: 

(a) Ext^^.T) =0, 

(b) the number of indecomposable direct summands of T (up to isomor- 
phism) is equal to the number of simple modules. 

We denote by /C(Q) the tilting quiver over Q. In this paper we will see a 
structure of JCp,p{Q) the post-projective part of IC{Q) when Q satisfies some 
conditions (see Section 2). Now JCp,p{Q) is the full subquiver of IC{Q) having 
post-projective basic tilting modules as the set of vertices. 
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In Section 1, following [6], [7], [8], [9], we recall some definitions and proper- 
ties used in this paper. In section 2 we give our main Theorem. In Section 3 
we give Ext vanishing condition for post-projective modules. More precisely 
we give a function Iq from Qo'xQo to Z>o such that Ext^Q(r~''"'P(i), t"''"^ P(j)) = 
if and only if rj < rj + lQ{j,i) and by using this fact we prove our 
main Theorem. In Section 4 we will see a structure of JCp,p{Q) in the case 
1{Q) := max{/Q(x) | x G Qq} < 1. 

In this paper we identify two quivers Q and Q if Q is isomorphic to Q 
as a quiver. 

1. Preliminaries 

In this section we define a partial order on tilting modules. First, for a 
tilting module T, we define the right perpendicular category 

= {X £ mod- A I Ext>°(T,X) = 0}. 

Lemma 1.1. (cf.jTJ lemma2.1 (a)]) Let T and T' are two tilting modules. 
Then the following conditions are equivalent, 

(1) : C T'^, 

(2) : T € r'-L. 

Recall that T{A) is the set of basic tilting modules of A. 
Definition 1.2. We define a partial order on T{A) by 

T <t' 4^ c r'-L T e r'^, 

for T,T' eT{A). 

Remark 1.3. By definition, Aa is the unique maximal element of (T(^), <). 
On the other hand, (T(^),<) does not always admit a minimal element 
(c.f i6j). 

Next we define the tilting quiver /C(yl), and recall its some properties. 
Let ind A be a category of indecomposable modules in mod-^. 

Definition 1.4. The tilting quiver K,{A) = {K-{A)q,1C{A)i) is defined as 
follows. 

(1) /c(A)o = r(A), 

(2) t' ^ T in K.{A), for T,T' G T{A), if T' = M X, T = M (BY with 
X, y G ind A and there is a non-split short exact sequence 

— >X — >M — >Y — ^0 

with M e add M. 

Theorem 1.5. (cf.[6, thm 2.1]) iC{A) is the Hasse-diagram of{Tilt{A), <) 
(i.e. if T^T' e IC{A)i and T>T" > T' then T" = T or T" = T'). 

Proposition 1.6. (cf.jG^ cor 2.2]) If IC{A) has a finite component C, then 
IC{A) = C. 
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Let Q be a set of finite connected quivers without loops and cycles. 

Theorem 1.7. (cf.[8l thm 6.4] If Q & Q has no multiple arrows, then Q is 
uniquely determined by {T{Q), <). 

Let M be a basic partial tilting module and lk(M) := {T £ T \ M \ T}. 
Then we denote by lk(M) the full subquiver of IC{Q) having lk(M) as a set 
of vertices (see [9]). 

Proposition 1.8. (cf.[9]) If M is faithful then]k{M) is connected. 

2. Theorem 

Let Q be a quiver with n vertices. For any x & Qo we denote by P{x) an 
indecomposable projective module associated with x. We denote by Tp.p{Q) 
a set of basic post-projective tilting modules, and for a basic post-projective 
partial tilting module M define Ikp.p(M), Ikp.p(M) similarly. 

Theorem 2.1. Assume that Q satisfies the following conditions (a), (b) 

(a) Q has an unique source s G Qq, 

(b) for any x G Qo, #s{x) + #t{x) > 1. 
Then the followings are hold, 

(1) Tp.piQ) = Ur>olkp,piT--P{s)), 

(2) r-- : lkp,p{P{s)) ^ lkp,p{T-^P{s)), 

(3) #lkp.p{P{s)) < 

(4) lkp.p(P(s)) is a connected quiver, 

(5) Let T G lkp.p(r~''P(s)) and T' G lkp.p(r~''~*P(s)). // there is an arrow 
T T' , then t = or t = I. 

(6) K,p,p{Q) is connected. 

3. A PROOF OF Theorem 12. II 

Let Q be a quiver with Qo = {0, 1, • • • , n — 1}. Now we can assume that 
if 3a : i ^ j in Q then i > j. For x G {0, 1, • • • , n — 1} and r > 0, put 

Q{x + rn) := t~'^P{x). 

Proposition 3.1. (cf.[2j) Let A = kQ be a path algebra, and M,N G mod-A 
be a non-injective right A-modules. Then, 

RomAiM,N) ~ HomA(r"^Af,r~^iV). 

Proposition 3.2. (cf.|l]) (Auslander-Reiten duality) Let A = kQ be a path 
algebra, and M,N G mod-A. Then, 

DHomAiM,N) ~ Ext\{N,TM). 

Proposition 3.3. (cf.[4]) Let A = kQ be a path algebra and M G ind A. 
Then for any indecomposable non-projective module X and almost split se- 
quence 
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we get 

' 1 X 



dim Hom(M, tX) - dim Hom(M, E) + dim Hom(M, X) 



otherwise. 



da{x+rn) 



Let (ia(6) := dim Ext"'^((5(&), (5(a)). If Q satisfies the condition (b) of 
Theorem l2.H then kQ is representation infinite and post-projective part of 
its AR-quiver is TL<s)Q (c.f.[2j). So from above proposition and AR-duality, 
we get the fohowing, 

x + rn<a + n 

1 x + rn = a + n 
Eae.(x) da(t[a) + rn) + Y.fi&{x) daisiP) + (r - l)n) 

—da{x + (r — l)n) X + rn > a + n, 

Lemma 3.4. Assume Q satisfies the condition (b) of Theorem \2.1[ Let 
^ : X ^ y in Q. Then, 

daiu + rn) < da{x + rn) < da{y + (r + l)n) 

for any r > 0. 

Proof. We can assume a < n, and use induction on y + rn. 
{y + rn < n (i.e. r = 0)): In this case da{y) = da{x) = 0. 
[n < y + rn < a + n): In this case da{y + rn) = and 

da{y + {r + l)n)= da{t{a) + {r + l)n)+ ^ da{s{l3)+rn) > da{x + rn). 

a€s{y) (3&{y) 

(y + rn > a + n): In this case 
daix + rn) = T.aes{x)daitia)) + J2(3&(x)da{sW)) - daix + {r -l)n) 
= Eaes(x)\{7} da{t{a) + rn) + E/s&ix) '^a(s(/3) + (r - l)n) 
-(ia(x + (r - l)n) + da(y + rn) 
(*)■■■ > da{y + rn) 

(remark. (*) is fohowed by (b) and hypothesis of induction.) and similarly 
we can get da{y + (r + l)n) > da{x + rn). □ 

Let Q be a quiver obtained from Q by adding new edge — a : y ^ x for 
any a : x ^ y. For a path w : xq xi ^ ■ ■ ■ Xr va. Q, put c^{w) := #{t | 
aj € Qi C Qi}, and let lQ{i,j) ■= min{c'^{w) \ w : path from i to j in Q} 
(set lQ{i,i) = for any i ). 

Proposition 3.5. If Q satisfies the condition [b) of Theorem \2.1\ then 
ExtlQir-^P{i),r-^Pij)) =0^r<s + lQij,i) 

Proof. (^): Let w : j = xq ^ xi ■ ■ ■ ^ xt = i he a path s.t. l{j,i) : = 
^Q(j,0 = c+(w) and {/ci < A;2 < • • • < ^zo.i)} = I "fc € Qi}- If 3r > l{j,i) 
s.t. Ext^(r"'"P(i),P(j)) = 0, then, by Lemma [3^ we get 

= dj{x{t) + rn) > dj{xki^^^^ + {r - l)n) > • • • > dj{xki + (r - l{j,i))n) 
> dj{j + (r - /(i, i))n)) > (i,(i + (r - /(j, i) - l)n)) > ■ ■ ■ > dj{j + n) > 0, 
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and this is a contradiction. So if Ext^Q(r-'^P(i), T-'P(j)) = with r < 
s + then by proposition 13. H we get a contradiction. 

(^) Let Aij) := {(i,r) | r < Ext^ (T--P(i), P(j)) / 0}. If ^(j) / 

0, then we can take r := min{r | (i, r) € -4.(j) for some i} and i £ Qq s.t. 
{i ,r) ^ A{j) for any i ^ i in Q. Now 

0<(ij(i + rn)< ^ dj{t{a) +rn) + ^ dj(s(/3) + (r - l)n) 

imphes that dj(t[a) + rn) ^ for some a G s(i) or dj[s{f5) + (r — l)n) 7^ 
for some /3 G Note that r < /(j, i) < l{j,t{a)), l{j,s{l3)) + 1 for any 
a G s(i) and /? G So dj{t{a) + rn) = = dj{s{l3) + (r — l)n) for any 

a G s(i) and /3 G and this is a contradiction. So we get A{j) = 0. 
We assume that 3i G Qo and 3r, s G Z>o s.t. r < s + /(j, i) and 

ExtiQ(r-'P(i),T-^P(j))7^0. 

If r < s, then proposition 13.11 shows Ext^Q(r~''P(i), t~'^P(j)) 7^ 0. So r > s. 
Now proposition 13.11 impHes (z,r — s) G ^(j) and this is a contradiction. 

□ 

Lemma 3.6. Let T G 7;.p(Q) and T < T' £ T{Q). Then T' G Tp.p{Q). 
In particular K.p p{Q) {resp. Ikpp(M)) is a Hasse-diagram of{Tpp,<) {resp. 
lkp,p(M),<)). 

Proof. Let X be an indecomposable direct summand of T' . If X is not 
post-projective, then Ext"*^ (r^^'P, X) ~ Ext^ (P,r'"X) = for any projective 
module P. So Ext^{T,X) = 0. Since Ext^{X,T) = 0, we get X \ T. This is 
a contradiction. 

□ 

For any quiver Q satisfying the condition (b) of Theorem 12. H put L{Q) := 
{(rOigQo G Zfo I rj < n + lQ{iJ)} C 

Then as an immediate corollary of proposition 13.51 we get the following. 

Corollary 3.7. Assume Q satisfies the conditions (6) of Theorem \2.1\ Then 

induces an isomorphism of po sets, 

{L{Q),<"P)^{Tp.p{Q),<) 

where {ri)i(zQ^ {r'i)i<^Qo ^ri<r- for any i G Qo- 

Proposition 3.8. Let i G Qo and T{i) := ejgQor-'(*J)P(j). Then T{i) is 
a unique minimal element oflkpp{P{i)). 

Proof. Let j,j' G Qo- By definition of Iq, we get 

l{i,j) <l{i,j') + Kj J), 
and this implies T{i) G lkp,p(P(i)). 
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Now let T := ®j^Q,T-''^P{j) G lVp(P(«)). Then < r, + l{i,j) = 
So corollary 13.71 shows T > T{i). □ 

Now we can show the Theorem 12. 11 

Proof. (l):This is followed by proposition [231 

(2) :It is obvious that r"*" induces an injection 

lkp.p(P(n - 1)) ^ lkp,piT-'P{n - 1)) 
as a quiver. So it is sufficient to show 

: lkp.p(P(n - 1)) ^ lkp.p(r-^P(n - 1)) 

is surjective. 

Let T G lkp.p(r-''P(n-l)) and by corollary Owe can put T = ®1~^t-''^P{{)( 
T~^'P{n — 1). Since l{i,n — 1) = (Vi), proposition 13.51 shows ri > r (Vi). 
So r^T G lkp,p(P(n- 1)) 

(3) :For any i £ Qq put t{i) := max{j G Qo I J — ^ i}- Let T = 
e"roV-^^P(i). Then r G lkp.p(P(n - 1)) only if 

r„_i = 0, r„_2 G {0, 1}, • • • , G {rt(i) , rj(i) + !},••• , G {rt(o) , rt(o) + 1}. 

This implies #Qo < 2""^ 

(4) : Let C be a connected component of lkp.p(P(n— 1)) containing A = kQ. 
If r G Tp.p \ C, then there is an infinite sequence 

A = To^Ti^T2^ ■■■ 

in C (cf.[7]), and this is a contradiction. 

(5) :LetT = Qi^Q^r'^' P{i) G lkp.p(T-^'P(n-l)) andT' = (BieQor~'''^P{i) G 
lkp.p(T-''+*P(n - 1)). If T ^ r' in /Cp.p(Q) (i.e. in 1C{Q)) and t / 0, then 
ri = r[ (V« G Qo \ - 1}), ^'n-i < J'ii-i = ?"n-i + * and r„_i + t = r'^_^ < 
r„_2 = r„_2 < ?'n-i + /(n - 1, n - 2) = r„_i + 1. This implies t = 0. 

(6) :Put r := {(Bi<n^2T-''Pii))(BT-^+^P{n-l) andT' := ei<„_iT-'-p(i). 
Then corollary 13.71 shows T G lkp.p(r~''"''"'^P(n — 1)) and T G lkp.p(r^'"P(n — 
1)) with T ^ T' . Now (4) of this theorem implies K,p,p{Q) is connected. □ 

Example 3.9. We give the two examples. Recall that for any two elements 
(rj), (r^) of (n > 1), (rj) (rj means rj < for any i. 
(1): Consider the following quiver 




Let 



Lo = {(0,0,0- ••0,0,0),(1,0,0---0,0,0),(1,1,0--- 0,0,0),- •• ,(1,1,1- --1,0,0)} 
Li = {(1,0,0- --0,1,0),(1,1,0---0,1,0),(1,1,1--- 0,1,0),--- ,(1,1,1--- 1,1,0)} 
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L2 = {(2, 1, • • • 0, 1, 0), (2, 1, 1 • • • 0, 1, 0), • • • , (2, 1, 1 • • • 1, 1, 0)} 
L3 = {(2,2,1,0---0,1,0),--- ,(2,2,1---1,1,0)} 

L„_3 = {(2,2,2---2,1,1,0)} 
and 

{b-th elment oi La 0<a<n — 3, l<b<n — 1 — a 

T{b-n + a,n-b) + {l,---l) 0<a<n-3, n-l-a<b<n-l 
T{x, b) + (2r, 2r, • • • , 2r) a = x + (ra - 2)r (0 < x < ra - 2), 1 < 6 < 

Now we get 

iULa,<"n^i%.piPin -!)),<) 

and 

(L(Q), <"P) = {{T{a, 5) I a G Z>o, 1 < 5 < n-1}, <"P) ~ (Z>ox{l, • • • ,n-l}, <^^'). 

In particular lCp,p{Q) = Z>oj4„_i. So, in the case n = 4, lCp,p{Q) is given 
by following 



(2): Consider the following quiver 



n 



Q = 



D ■ 



n-2 



It is easy to see that 



{{0,ir-\<^)^{lkp.p{P{n -!)),<) 
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and so an underlying graph of lkp.p(P(n— 1)) is isomorphic to (n-l)-dimensional 
cube. In the case n — 4, ICp.pi^Q) is given by following, 




4. An application 

In this section we consider a quiver ICp,p{Q) for Q satisfying condition (b) 
of Theorem 12. II and 1{Q) := ■max{lQ{x) \ x € Qo} < 1- 

For any quiver Q & Q define a new quiver Q° by adding new edges x ^ y 
for any source x which is not sink and sink y which is not source. Then let 
A := {Q G Q \ Q has a unique source}, B := {Q G A \ Q has a unique sink} 
and A° := {Q° \ Q € A}. Note that A° = {Q £ A \ 1{Q) < 1}. 

Definition 4.1. we define the maps U : Q x Q ^ Q, (p : A° x A° ^ A°, 

i;: A° and :A° xA° ^BxB as follows, 

(1) (QIIQ')o :=QoUQo> 

(QJIQ )i := QiJI Q^JI {y ^ X \ y : source of Q, x : sink of Q }, 

(2) </)(g,Q'):= (QUQ'r, 

(3) ip{Q) := Ikp.p(PQ), where Pq is an indecomposable projective module 
associated with a unique source, 

(4) ^{Q,Q'):= (V^(Q'),V(Q))). 



Proposition 4.2. The following diagram is commutative, 
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A° X A° ^ BxB 



n 



A° B 

Proof. Let Q{1),Q{2) G A°, s{k) be a unique source of Q{k) {k = 1,2) and 
T = ©*e0(Q{i),Q(2))o^"''^(O- Then corollary EZlshows T G Q(2)))o 
if and only if (i):(ri)igQ(2)(, G L{Q{2)) with r3(2) = and = (Vj G Q(l)o) 
or (ii):(?'i)jGQ(i)o ^ L{Q{1)) with r5(i) = and = 1 (Vi G Q(2)o). Now it 
is easy to check that 

V^(</-(Q(1),Q(2))) = V(Q(2))UV'(Q(1)). 

□ 

Now we define a relation on as follows, 

Q ^ q"U Q' = Q \ {a} 
for some q G Qi satisfying the conditions (1) or (2); 

(1) s{a) is not source or t{a) is not sink and 3w 7^ a path from s(q) to 
t{a). 

(2) s(a) is a source, t[a) is a sink and there is at least three paths from 
s{a) to t{a) and at least two arrows from s{a) to t{a). 

Let S := {Q ^ A° \ there is a no quiver Q' s.t. Q Q }- We can easyly 
see that if 

Q ^ . . . ^ Q ^ S, Q ■ ■ ■ ^ Q g5, 

then Q' = Q" and in this case put 'k{Q) ■= Q' = Q" ■ Now we define a 
equivalence relation ~ on as follows, 

Q^q"^tt{Q) = tt{q'). 

Lemma 4.3. Let Q,Q' G A° . If Q ^ Q' , then 'ip{Q) = ip{Q)- In particular 
we get a map 

^/ ^: A°/ > B. 

Proof. Note that lQ{i,j) = if and only if there exists a path from j to i. 
So if Q Q' then lQ{i,j) = lQ'{i,j) for any i,j G Qo = Q'q- In particular 
corollarv l3.7l shows ip{Q) = ip{Q')- □ 

Lemma 4.4. Let Q{1),Q{2),Q' {1),Q' (2) G A° . If Q{i) ~ Q' (i) {i = 1,2), 
then (j){Q{l),Q{2)) ~ (j){Q {i),Q (2)). In particular we get a map 

A°/ ^ xAy — > A°/ ^ . 
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Proof. Let Q,Q\Q" G A° with Q ^ Q' = Q \ {a}. By definition we 
get </.(Q,Q ) = </>(Q,Q ) \ {a}. And now a satisfies the condition (1) of 
definition for ^(Q , Q ) ^(Q , Q")- particular we get 

0(Q,Q")^(/.(7r(Q),Q"). 

Similarly we can see that 

0(Q,Q")^(/.(Q,7r(Q")). 

So we get </.(Q,Q") 0(7r(Q), 7r(Q")). □ 

Let C"^ be a Hasse-diagram of ({0, !}",<), and Q & A° with Qq = 
{s, 1, 2, • • • n — 1} where s is a unique source of Q. Then a map 

P : P{s) e (e^r/r-^^P(0) ^ (rW)^ 

induces an injection V'CQ) ^ C"~^ as a quiver. So we identify V'(Q) ^ ^ 
full sub-quiver of (7""^ Note that (0, • • • , 0), (1, • • • 1) G Now for any 

T e ^""^ denote by Tj the i-th entry of T. 

Proposition 4.5. Lei Q ^ A° . Then tpiQ) = K{1)UK{2) for some quiv- 
ers K{1),K{2) e B if and only if 3(Q(l),g(2)) e A° x A° s.t. Jp{Q{i)) = 
K{i) {i = 1,2) and 0(Q(2),Q(1)) ~ Q. 

Proof. By above lemma we can assume that Q e S. Let T be the unique 

minimal clement of Ki and T be the unique maximal element of K2 . Then 
3li s.t. Ti = 0,T- = 1. Note that T" <TotT" >T for any T" G V'(Q) (note 
also that T" > T' or T" < T' for any T" G V'(Q))- Since T' < T{i) < T 
we get T = r(i). If T{j) < T = T(i) then < = 0, and if 

T(j) > T(i) then l{j,i) < = 0. So for any j < n — 1 there is a path 

from i to j or a path from j to i. This implies that Q = {Q' {2)'ilQ' , 
where Q (1) & A (resp.Q (2)) is the full sub-quiver of Q with Q (l)o = {j | 
j ^ i,l{j,i) = 0} (resp.Q (2)o = {j \ l{i,j) = 0}) (remark, we use the fact 
Q G S). Let Q{i) := Q'{i)°, then (Q'(2)nQ'(l))° ~ (/>(Q(2), Q(l)). 

Now it is sufficient to show that ip{Q{i)) = K{i). Consider a injection 

i : V(g(l)) ^ i^(l), 



where .(T"), := | ' f 

[0 otherwise. 



Let T G i^(l), then T- < T., + ^^(i , j) = T., + ^^(^(i ,j) for any 
i, / G Q(l)o. Since T" > r(i) we get T- < Tii)^ = IgiiJ) = for any 

j G Q{2)o and this implies T" g i(^(Q(l))). So we get ^(^(l)) = ^(1)- 
Similarly we can see that V'(Q(2)) = K{2). 

□ 

Now for any K £ B with the following properties, 

(1) K is a full sub-quiver of C*"^^ for some n and (0, • • • 0), (1, • • • , 1) G Kq, 

(2) for any T > T' in K, there is a path from T to T' in K, 
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we define Q{K) E 5 as follows. Let Q' {K) be a Hasse-diagram of the poset 

({1, 2, • • • n — 1}, <k): where i <k j Ti > Tj for any T ^ K (Remark. 
Assume Tj = Tj for any T £ K. Now there is a path (0, • • • 0) = T*^ — > ^ 
^ = (1, • • • 1) in K and so 3a s.t. T""-^ = T^~^ = and = = 1. 

This implies i = j.). And set Q{K) := {{o}UQ' {K))° . 

Lemma 4.6. We get Q Q{ip{Q)) for any Q € A°. In particular tp/ ~ is 
injective. 

Consider the following condition (3) of K satisfying (1) and (2), 
(3) < r,r' >±G Kq for any T,T' G Kq, where < T,T' > + := (minlTj, 1^'})^ 
and <T,T >_:= (maxlTj, Tj 

Let £ := {K G e I K satisfies (1), (2), (3)} 

Lemma 4.7. Let K £ B. Then the followings are equivalent, 

(1) K = i;{Q) for some Q G A° , 

(2) K eC. 

Proof ((1) ^ (2)):Let K = ^j{Q) with Q G ^° and n := #Qo- Then we 
have already seen that K is a full sub-quiver of C"~^ and (0, • • • , 0), (1, ■ • • ,1) G 
Kq. So K satisfies the condition (1) for C. Note that K also satisfies the 
condition (2) for C (see the proof of theorem l2.1l (3)). 

Now it is sufficient to prove that K satisfies the condition (3) for C. 
Let T, T G Kq and i,j G Qq. If min{Tj,r^} = or lQ{j,i) = 1, then 
min{Tj,T-'} <inm{Tj,Tj} + lQ{j,i). Assume that min{rj,r^'} = 1 and 
^q(JiO = 0- III this case 1 = Tj < Tj and 1 = T- < T'- and this im- 
plies Tj = Tj = 1. In particular min{Tj,Tj} <mm{Tj,Tj} + lQ{j,i) for any 

hj £ Qo- So < T,T' >+G i^o- Similarly we can show that < T,T' >_G Kq. 

((2) (l)):Let A' G We will show that K = ^(Q(K)). 

First let r G a: and i,j G QiK)Q. If /(j,i) = lQ(K){j,i) = then j <k i 
and this implies Ti < Tj. If /(j, i) = 1 then Tj < T, +/(j, i). So T G ip{Q{K)). 

Next assume that ip{Q{K)) \ K ^ ^ and let T be a minimal element of 
{T G V'(Q(^)) \ A I r' ^ T for some T' G K]. Let T' G A with T' T, 
then the conditions (1) and (2) implies that 3T G K s.t. T T . Now 
3i, j s.t. Tj = I, T- = Tj = and Tj = 1. By lemma|Ml <k=<-4,{q{k)) 
and so Tj > Tj implies 3 S £ K s.t. S'j < Si. Let T :=< T,T >_, then 
minimality of T implies T'" G i^. Now 

{min{max{Ta, Sa},Ta} a^i,j 
1 a = i 

a = j. 

So T =« T ,S>-,T >+G a:. This is a contradiction. 

□ 



Corollary 4.8. t/j induces a bijection between S and L. 
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Now, by applying theorem 12. 11 we get the following result. 

Theorem 4.9. (1) For any Q G A° , there exists K e C s.t. ICp,p{Q) = UK. 
(2) For any K e C, there exists Q e A° s.t. JCp,p{Q) = UK. 

Corollary 4.10. Let Q{1),Q{2) € A° . Then the foUowings are equivalent, 

(1) JCp.p{Q{l)) = JCp.p{Q{2)), 

(2) 3Q G A° s.t. Q{1) ~ {QUQU ■ ■ ■ UQ)° and Q{2) ~ {QUQU ■ ■ ■ UQy . 

Proof. ((2) =^ (l)):This is followed by proposition [431 lemma [431 and lemma [44l 
((1) ^ (2)):Let 

^(Q(i)) = s\r)us\i)u ■ ■ ■ us'^ii) {s\i) G B) 

be a decomposition with being maximal (i = 1,2) and r := gcd(ri,r2). 

Consider a homomorphism / : Z — )• Z/riZ ^jr^L where f(t) = (t 
mod ri,t mod r2). Let 1 < a < ri and 1 < b < r2- Then the condition (1) 
implies 

a = b mod r =^ (a mod ri, 5 mod G Im / =^ S°'{1) = S''{2) 

. So 5^+*''(l) = 5^(2) = 5^(1) and 5^+*^(2) = 5^(1) = 5^(2)(x < t). In 
particular we get 

?/;(Q(l)) = ---US, ^{Q{2)) = SUS ---US, 

where S = 5^(1)IIS'^(1)II • • • ]IS""(1). By proposition 14.51 we can chose Q 
satisfying ip{Q) = S. Now lemma shows Q satisfies the condition (2). □ 
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